METHOD OF EXTRACTING EPIPOLAR CURVE OF STEREOSCOPIC 
IMAGE PHOTOGRAPHED BY LINEAR PUSHBROOM (LPB) SENSOR 

BACKGROUND OF THE INVENTION 

5 

Field of the Invention 

The present invention relates to a method of extracting 
an epipolar curve of a stereoscopic image photographed by a 
O linear pushbroom (LPB) sensor, and more particularly, a 

10 technology which proposes a method of extracting an epipolar 

ft: l 

curve of a stereoscopic image photographed by a linear 

5 Hi 

jrf pushbroom (LPB) sensor, to which, a method for a general 

^ perspective sensor cannot be applied, to enable both a 

szl . creation of a precise three-dimensional (3D) topography 
Cj 15 information and a processing of the stereoscopic images. 

Description of the Related Art 

The linear pushbroom (LPB) sensor used herein refers to 
a sensor which is capable of obtaining an image through a 

20 photographing method or scanning method in which when an 

object is photographed, a focal point is moved successively, 
so a separate focal point exists by each line or part within 
an image of the object. The perspective sensor used herein 
refers to a sensor which has a single fixed focal point per an 

25 image of an object. 
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The stereoscopic image used herein refers to more than 
two images that photograph the same region of a topography at 
different angles and different positions. 

The epipolar curve used herein refers to a locus on the 
5 right image (or the left image) representing all possible 

positions that a point of the left (or the right) image is 
corresponding to, assuming that the stereoscopic image 
consists of the two images without departing from the scope of 
y a generality and naming the two images as the left and right 

10 image, respectively. 

:=;! Fig. 1 is a diagrammatic view illustrating an epipolar 

~t[ curve of a stereoscopic image photographed by a perspective 

~* sensor according to the prior art. 

flVl The epipolar curve of the stereoscopic image will now be 

O 

p 15 described hereinafter with reference to Fig. 1. 

First, a focal point of the left image is defined as S, 
one point of the left image is defined as q, and the line 
connecting the focal point S of the left image and the one 
point q of the left image is defined as a straight line Sq 
20 with respect to a ground reference (control) coordinate 

system. 

The point on the earth surface or the surface of a 
photographed region corresponding to the one point q of the 
left image is defined as a ground point Q, and the position of 
25 the ground point Q always exists on an extension line of the 
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straight line Sq. One point q' of the right image 
corresponding to the* ground point Q is called a conjugate 
point of q, and the one point q' of the right image is the 
intersection between a straight line defined to pass through 
the focal point S' of the right image from one point on the 
extension line of the straight line Sq and the surface of the 
right image . 

At this time, a set of intersection points between the 
surface of the right image and straight lines connecting the 
f 10 focal point S' of the right image and all the points on the 

extension line of the straight line Sq is represented in the 
~ f f form of a curved line, and this curved line is called an 

Z,, % epipolalr curve of the right image corresponding to the one 

in ; I 

«;1 point q of the left image - 

f ji! 

ri 

15 That is, the one point q' corresponding to the 

fL..i 

counterpart of the one point q of the left image always exists 
on the epipolar curve. An epipolalr curve of the left image 
corresponding to the one point q' of the right image can also 
be defined vice versa based on such explanation on the 

20 epipolar curve of the right image corresponding to the one 

point q of the left image. 

As described above, in case of the stereoscopic image 
photographed by a perspective sensor, the epipolar curve of 
the stereoscopic image is represented in the form of a 

25 straight line, and a technology for extracting this epipolar 
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curve has already been developed and is widely used. 

However, despite the epipolar curve of the stereoscopic 
image photographed by the perspective sensor has a main 
characteristic of the stereoscopic image and is included in 
almost all photogrammetry textbooks, there have not been 
disclosed a method of extracting the epipolar curve of the 
stereoscopic image from the linear pushbroom (LPB) sensor, 
having a characteristic that when an object is photographed, a 
focal point is moved successively and a separate focal point 
exists by each line or part within an image of the object. 

In addition, although a method of extracting the 
epipolar curve of the stereoscopic image photographed by the 
linear pushbroom (LPB) sensor is not identical with a method 
of extracting the epipolar curve of the stereoscopic image 
photographed by a perspective sensor, the two methods are 
wrongly considered to be identical and the latter are mis-used 
for the former, thereby resulting in a generation of an error. 

SUMMARY OF THE INVENTION 

Therefore, the present invention has been made in view of 
the above-mentioned problems, and it is an object of the 
present invention to provide a method of correctly extracting 
an epipolar curve of the right image (or left image) 
corresponding to one point of the left image (or the right 
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image) in a stereoscopic image photographed by a linear 

pushbroom (LPB) sensor. 

According to the present invention, there is provided a 

method of correctly extracting an epipolar curve C' q of the 
5 right image (or an epipolar curve C q ' of the left image) 

corresponding to one point q of the left image (or one point 

q' of the right image) in a stereoscopic image photographed by 

a linear pushbroom (LPB) sensor, comprising the steps of: 
Q assuming that the coordinates for the positions of the 

^»10 left and right cameras and the coordinates of the rotation 

!=! angles of the left and right cameras are linear or nonlinear 

polynomials of a time or an image coordinate, and then 
P % deriving collinear equations consisting of various 

Si: J 

«j Expressions; 

r i 

f=5 15 calculating the coordinate value of a straight line Sq 

for connecting a focal point S of the left image and the one 
point q of the left image; 

substituting the calculated coordinate value of the 
straight line Sq into the collinear equation of the one point 
20 q' of the right image; and 

combining the Expressions of the substituted collinear 
equation, and deriving an equation of the epipolar curve C'q 
of the right image for the one point q of the left image. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 
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The foregoing and other objects, features and advantages 
of the present invention will become more apparent from the 
following detailed description when taken in conjunction with 
5 the accompanying drawings in which: 

Fig. 1 is a diagrammatic view illustrating an epipolar 
curve of a stereoscopic image photographed by a perspective 
sensor according to the prior art; 
p Fig. 2 is a flowchart illustrating the process for 

Sj 10 extracting an epipolar curve of a stereoscopic image 

HI photographed by a linear pushbroom (LPB) sensor according to a 

^3 preferred embodiment of the present invention; and 

SSI? 

* Fig. 3 is a graph illustrating a distribution of an 

2 Li epipolar curve of a stereoscopic image photographed by a 

in J 

y 15 linear pushbroom (LPB) sensor according to a preferred 

r * s embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Reference will now be made in detail to the preferred 
20 embodiments of the present invention. 

Fig. 2 is a flowchart illustrating the process for 
extracting an epipolar curve of a stereoscopic image 
photographed by a linear pushbroom (LPB) sensor according to a 
preferred embodiment of the present invention, and Fig. 3 is a 
25 graph illustrating a distribution of an epipolar curve of a 
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stereoscopic image photographed by a linear pushbroom (LPB) 
sensor according to a preferred embodiment of the present 
invention . 

Referring to Figs. 2 and 3, first, an extraction of the 
epipolar curve of the stereoscopic image photographed by the 
linear pushbroom (LPB) sensor requires a sensor model 
representating of the relationship between a camera used at 
the time when the camera photographed each image and the earth 
reference coordinate system. Such a sensor model can be 
expressed by using the following collinear equation. 

Of course, the collinear equation for the linear 
pushbroom sensor (LPB) may be written a little differently 
from the following Expressions according to circumstances, but 
it should be noted that the present invention is not limited 
to the collinear equation written by a specific Expression. 



[Expression 1] 



x,=0 = -f 



r u (X - XJ + r 2] (Y -Y s ) + r 3l (Z - Z s ) 
r u (X - X x ) + r 23 (Y - Y s ) + r»(Z - Z,) 



[Expression 2] 



y,=-f 



r u (X-X s ) + r 22 (Y-Y s ) + r 32 (Z-Z s ) 
r„ (X - XJ + r 23 (J - y v ) + /- 33 (Z - Z,) 



[Expression 3] 



x r =0 = -f 



r 1 ,, {X - X\ ) + r' 2l (Y - r, ) + r' 3l (Z - Z\ ) 
r' I3 (X -X' s ) + r 23 (Y -Y\) + r' 33 (Z - Z\ ) 



[Expression 4] 



= _ r r' l2 -*'.) + r'22 (X -Y' s ) + r' 32 (Z - Z\ ) 
7 r' I3 (X -X',) + r' 23 (Y -Y' s ) + r'„ (Z - Z' s ) 

A coordinate (xi,yi) in the above [Expression 1] and 
[Expression 2] denotes a coordinate of one point q of the left 
image, and a coordinate (x r/ y r ) in the [Expression 3] and 
[Expression 4] denotes a coordinate of one point q' of the 
right image. 

In the linear pushbroom (LPB) sensor of the present 
invention, a separate focal point exists by each line or part 
within an image of an object and a resultant image coordinate 
system is defined accordingly. Hence, the coordinate values of 
xi and x r in the [Expression 1] and [Expression 3] are set to 
0, respectively. 

In the Expressions, (X,Y,Z) denotes a coordinate of the 
ground point Q on a ground reference coordinate system, and 
(X S ,Y S ,Z S ) and (X' S ,Y' S /Z's) denote coordinates of focal points 
S and S' of the left image and a focal point S' of the right 
image on the ground reference coordinate system, respectively. 

Also, f denotes a focal length of the linear pushbroom 
(LPB) sensor which has photographed the left image, and f 
denotes a focal length of the linear pushbroom (LPB) sensor 
which has photographed the right image. 

^11^33 denotes coefficients of a rotational 
transformation matrix for making a coordinate system of the 
left image coincident with the ground reference coordinate 
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system, and can be expressed by means of rotating angles 
ki, $1,0)1 at which a camera rotates about X, Y and Z axes as the 
[Expression 5] : 

[Expression 5] 



(r 


r \2 


r ^ 

M3 




f coa# cosfcj -coa# sin^ 




h\ 


hi 


r 23 




sinaj sin$ cos^ +coaa} sinfc, — sinct} sin$ sin^ +coaz} cosfcj 


-sirki} cos$ 




'a 


r 33> 




^--coazjsin^cos^ +sim)sin^ cosq sin$ sinA^ +cosft)cos^ 


coasjcoa$ j 



O It can be seen from [Expression 5], that r'n-r'33 in the 

%i [Expression 3] and [Expression 4] denotes coefficients of a 

W\ rotational transformation matrix for making a coordinate 

a 

*0 10 system of the right image coincident with the ground reference 

coordinate system, and can be expressed similarly to the 
[Expression 5] through the use of the rotating angles k r , <£> r ,G0 r . 

Ep That is, in the linear pushbroom (LPB) sensor unlike a 

CI 

^ conventional perspective sensor, since a separate focal' point 

15 exists by each line or part within an image of an object and a 

posture of the camera may be varied by each line or part, 
(X S ,Y S ,Z S ) and (X' s , Y' S ,Z' s ) in the [Expression 1] through 
[Expression 4] can be expressed in a linear or nonlinear 
polynomial for x x and x r according to the photographing method 
20 or scanning method. 

In addition, the rotating angles k lf 01,0)1 at which a 
camera rotates about X, Y and Z axes to make the coordinate 
system of the left image coincident with the ground reference 
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coordinate system and the rotating angles k r ,O r ,co r at which a 
camera rotates about X, Y and Z axes to make the coordinate 
system of the right image coincident with the ground reference 
coordinate system can also be expressed by the linear or 
nonlinear polynomial for xi and x r , respectively. 

The epipolar curve of the stereoscopic image 
photographed by the linear pushbroom (LPB) sensor can be 
extracted by the following Expression on the basis of the 
above-mentioned collinear equation . 

Next, the process for extracting the epipolar curve of 
the stereoscopic image photographed by the linear pushbroom 
(LPB) sensor will be described in detail hereinafter with 
reference to Fig. 2. 

First, at step S100, after assuming that the coordinate 
(Xs,Y S/ Z s ) for a position of the left camera, the coordinate 
(X' s , Y' S r Z's) f° r a position of the right camera, the 
coordinate of the rotating angle ki,Oi,CDi of the left camera, 
and the coordinate of the rotating angle k r ,O r ,co r of the right 
camera are the linear or nonlinear polynomials for xi and x r , 
respectively, they are substituted into the. collinear equation 
written in [Expression 1] through [Expression 4]. 

At subsequent step S110, a straight line Sq for 
connecting a focal point S of the left image and one point q 
of the left image' is calculated by [Expression 6] using a 
parameter k. 

10 
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L.I 
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[Expression 6] 

(X,Y,Z) = (X S , YsfZsJ+Mx'^y'i, z'l) 

Here, (x' x, y' x , z' i) can be expressed by the following 
[Expression 7]. 

[Expression 7] 





I 




f 

r \\ 


y 


/ 






I*' 


/ J 




^31 



' 13 



'23 



y, 



Subsequently, at step S120, the coordinate value of the 
straight line Sq obtained by [Expression 6] is substituted 
into the collinear equation derived from the step S100. At 
step S130, the Expressions of the substituted collinear 
equation are combined, and a resultant epipolar curve C'q of 
the right image for the one point q(xi,yi) of the left image 
can be expressed by a nonlinear equation of the following 
[Expression 8 ] . 

[Expression 8] 



y r 



(A 4 x { +A 5 y t A 6 )sinQ{x r ) + {A 1 x l + A % y { + ^ 9 )cosg(x r ) 



A1-A9 in the [Expression 8] denotes constants determined 
by a given coordinate value (xi,yi) of the one point q of the 
left image, and Q(x r ) denotes a linear or nonlinear equation 
of the coordinate x r for the one point q' of the right image. 

In the case where the epipolar curve according to the 
present invention is drawn actually on the basis of the 
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[Expression 8], the epipolar curve appears in the form of a 
hyperbola as shown in Fig. 3. 

That is, as shown in Fig. 3, the epipolar curve of the 
linear pushbroom (LPB) sensor appears in the form nearly close 
5 to a hyperbola but not a straight line. 

As described above, the typical features of the epipolar 
curve of the linear pushbroom (LPB) sensor according to the 
present invention are as follow: 

1) The epipolar curve of the linear pushbroom (LPB) 
10 sensor appears in the form of a curved line but not a straight 

line . 

2) The epipolar curve of the linear pushbroom (LPB) 
sensor can be assumed to be a straight line in a small region 
within a stereoscopic image photographed by the linear 

15 pushbroom (LPB) sensor. 

3) If it is assumed that an epipolar curve C' q of the 
right image is obtained from one point q of the left image of 
a stereoscopic image photographed by linear pushbroom (LPB) 
sensor and an epipolar curve C q ' of the left image is obtained 

20 from one point q' of the right image corresponding to the one 

point q of the left image, in the case of a stereoscopic image 
photographed by the linear pushbroom sensor all the points on 
the epipolar curve C' q are not mapped onto the epipolar curve 
C q ' and all the points on the epipolar curve C q < are not mapped 

25 onto the epipolar curve C' q unlike the case of a stereoscopic 
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image photographed by a perspective sensor. 

4) In the case of obtaining C' q and C q ' in the feature 
3), it can be assumed that points on the epipolar curve C' q 
are mapped onto the epipolar curve C q * and points on the 
epipolar curve C q ' are mapped onto the epipolar curve C' q only 
for both a small region near the one point q of the left image 
and a small region near the one point q' of the right image. 

As can be seen from the foregoing, a method of 
extracting an epipolar curve of a stereoscopic image 
photographed by a linear pushbroom (LPB) sensor according to 
present invention has the following advantages. 

First, since a method of extracting epipolar curve of a 
stereoscopic image photographed by a conventional perspective 
sensor is different from the method of extracting epipolar 
curve of the stereoscopic image photographed by ' the linear 
pushbroom (LPB) sensor, it is clear that the conventional 
epipolar curve extracting method for a perspective sensor 
cannot be applied to the linear pushbroom (LPB) sensor of the 
present invention . 

Second, the epipolar curve of the stereoscopic image 
taken from the linear pushbroom (LPB) sensor can be extracted 
by a collinear equation of the epipolar curve proposed in the 
present invention . 

Third, it is clear that all the methods associated with 
extraction of the epipolar curve applicable for processing a 



stereoscopic image photographed by a conventional perspective 
sensor cannot be applied to the stereoscopic image 
photographed by the linear pushbroom (LPB) sensor. 

Fourth, since the epipolar curve of the stereoscopic 
image photographed by the linear pushbroom (LPB) sensor can be 
expressed in a precise Expression, a processing of the 
stereoscopic image of the linear pushbroom (LPB) sensor is 
possible . 

While this invention has been described in connection 
with what is presently considered to be the most practical and 
preferred embodiment, it is to be understood that the 
invention is not limited to the disclosed embodiment, but, on 
the contrary, it is intended to cover various modifications 
within the spirit and scope of the appended claims. 



